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Abstract. A semiring is an algebraic structure similar to a ring, but without 
the requirement that each element must have an additive inverse. A po-semiring 
is a semiring equipped with a compatible bounded partial order. In this paper, 
properties of zero divisors and prime elements of a po-semiring are studied. 
In particular, it is proved that under some mild assumption the set Z(A) of 
nonzero zero divisors of A is A \ {0, 1}, each prime element of A is a maximal 
element, and the zero divisor graph T(A) of A is a finite graph if and only 
if A is finite. For a po-semiring A with Z(A) = A \ {0, 1}, it is proved that 
A has finitely many maximal elements if ACC holds either for elements of A 
or for principal annihilating ideals of A. As applications of prime elements, 
it is shown that the structure of a po-semiring A is completely determined 
by the structure of integral po-semirings if either |Z(A)| = 1 or |Z(A)| = 2 
and Z(A) 2 ^ 0. Applications to the ideal structure of commutative rings are 
considered. 

Key Words: po-semiring, zero divisor, prime element, small Z(A), graph 
property 



1. Introduction and preliminaries 

Throughout this paper, all semigroups S and all rings R are assumed to be commutative 
with zero element 0s ( i.e., OS* = 0) and with identity 1r respectively. For a semigroup S, 
let Z(S) be the set of nonzero zero divisors and S* the set of nonzero elements of S. For 



* Corresponding author, tswu@sjtu.edu.cn (T. Wu) 
^ludanchengQsuda. edu.cn (D. Lu) 
tyli@brocku.ca (Y. Li) 



1 



a ring R, let U (R) be the set of invertible elements of R, N(R) the nil radical and J(R) 
the Jacobson radical of R. 

A commutative semiring is a set A which contains at least two elements 0, 1 and 
which is equipped with two binary operations, + and -, called addition and multiplication 
respectively, such that the following conditions hold: 

1. (A, +, 0) is a commutative monoid with zero element 0. 

2. (A, •, 1) is a commutative monoid with identity element 1. 

3. Multiplication distributes over addition. 

4. annihilates A with respect to multiplication, i.e., 0a = 0, Va G A. 

If there is no nonzero zero-divisor in a semiring A, then A is called an integral semiring. 
Certainly, each ring is a semiring. Other important examples of semirings include the set 
of ideals of a commutative ring R, the set N of nonnegative integers, and the real 
segment [0, 1] whose addition is max operation. Note that both N and [0, 1] are integral 
semirings. Based on a semiring structure, an excellent and rather general framework for 
constraint satisfaction and optimization was developed in [6j[7]. 

Next we introduce a new notion which will be the central topic of this paper. 

Definition 1.1. A partially- ordered semiring is a commutative semiring (A, +,-,0,1), 
together with a compatible partial order <, i.e., a partial order < on the underlying set A 
that is compatible with the semiring operations in the sense that it satisfies the following 
conditions: 

(1) x < y implies x + z < y + z, and 

(2) < x and y < z imply that xy < xz for all x, y, z in A. 

If A satisfies the following additional condition, then A is called a po-semiring: 

(3) The partial set (A, <,0, 1) is bounded, i.e., 1 is the largest element and is the 
least element of A. 

We remark that condition (3) is so strong that it enables a po-semiring A to be a 
dioid, where a semiring is called a dioid if its addition is idempotent (a + a = a, Va e A) . 
Furthermore, the above defined partial order < for a po-semiring A is identical with the 
new partial order <i defined by the following 

a <i b if and only if a + b = b. 

In other words, (A, +, 0, 1) is a bounded join-semilattice. Clearly, any bounded, distribu- 
tive lattice is a commutative dioid under join and meet, where a<biSaAb = a. Each 
bounded, distributive lattice is certainly also a po-semiring under the Definition 1.1. 

An element p of a po-semiring is called prime, if p ^ 1 and xy < p implies either x < p 
or y < p. An element x is called minimal, if x ^ and < y < x implies x = y . An 
element m is called maximal, if m 7^ 1 and m < x < 1 implies m = x. 

An ideal J of a po-semiring A is an additive sub-semigroup containing the zero element 
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Oa such that I A C I. For each element m of a po-semiring A, set 

<M>={l6i4|l< «}. 

Clearly, < u > is an ideal of A, called the lower principle ideal generated by u. The 
principle ideal uA is certainly another ideal generated by u, and clearly uA C < « >. An 
ideal I of A is called hereditary, if < u > C I holds for all w in /. For any element u of A, 
both < u > and ann^t^) are hereditary ideals of A. 

Our prototype of po-semiring is the po-semiring 1(R) of a commutative ring R, which 
consists of all ideals of R. The multiplication is the ideal multiplication, and the addition 
is the addition of subsets. The partial order is the usual inclusion. The po-semiring I(R) 
also has the property that for each element d ^ 1, there exists a maximal element m 
such that v < m. In I(R), there is the notion of infinite sum of elements of I(R). Notice 
that I(R) is also a bounded lattice under / A J = I fl J and I V J — I + J, but it is 
not necessarily a distributive lattice for a general ring R. Denote {0, 1} = 1(F) for any 
field F, and note that it is the smallest po-semiring, i.e., it can be embedded into any 
po-semiring. 

Throughout the paper, we always assume that one of the following three additional 
conditions on a po-semiring A holds: 

(Ci): For each non-nilpotent element u of A, there is a nonzero idempotent w such 
that w < u and w has an orthogonal idempotent complement in A, i.e., there exists an 
idempotent element v in A such that w + v = l,wv = 0. 

(C%): For each nonzero idempotent element u of A, there is a nonzero idempotent w 
such that w <u and w has an orthogonal idempotent complement in A. 

(C3): Each idempotent minimal element of A has an orthogonal idempotent comple- 
ment in A. 

Clearly, (Cj) =^ (C 2 ) =^ (C 3 ) hold for any po-semiring A. In sections 2 and 3, 
examples will be given to show that the reverse implications do not hold. Note that if 
Z(A) 7^ 0, then each minimal element of A is a zero divisor (see Lemma 3.4(2)). 

Proposition 1.2. For any commutative ring R, let A = I(R). Then A satisfies the 
condition (C3). 

(1) If further R is a noetherian exchange ring, then A satisfies condition (C 2 ). 

(2) If further R is a noetherian exchange ring and J{R) = N(R), then A satisfies 
condition (Ci). In particular, it holds for any artinian ring R. 

(3) If further A satisfies condition {C\), then J(R) = N(R). 

Proof. The first conclusion follows from Brauer's Lemma, see [HJ 10.22]. 

(1) Let J be a nontrivial idempotent ideal of R. Then I is finitely generated, and thus 
I % J(R) by Nakayama Lemma. Then the exchange property ensures the existence of a 
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nonzero idempotent e in I. Thus (-Re) 2 = Re, Re is a nonzero idempotent and it has the 
orthogonal idempotent complement R(l — e). Hence (C2) holds for I(R). 

(2) An artinian ring R is a noetherian exchange ring and each non-nilpotent ideal of 
R contains a nonzero idempotent. 

(3) For any x ^ N(R), Rx is not nilpotent. By condition (Ci), there exists a nonzero 
idempotent e in Rx. Thus x J(R). This shows J(R) = N(R). m 

We remark that exchange rings include von Neumann regular rings, artinian rings, 
semilocal rings such that idempotents lift modulo their Jacobson radical. For further 
information on exchange rings, see [10] and the listed references. 

In this paper we investigate properties of zero divisors and prime elements of a po- 
semiring. Section 2 deals with the following questions: (1) Under what conditions can it 
occur that Z(A) — A \ {0, 1}? (2) When does a po-semiring A have only finitely many 
maximal elements? (3) When is every prime element also maximal? It is proved that 
Z(A) = A \ {0, 1}, each prime element of A is a maximal element, if one of the following 
conditions is satisfied: (i) Condition (C2) holds in A, and DCC holds for elements of A. 
(ii) Condition (Ci) holds in A, and there exists no infinite set of orthogonal idempotents 
in A. For a po-semiring A with Z(A) — A \ {0, 1}, it is also proved that A has finitely 
many maximal elements if ACC holds either for elements of A or for principal annihilating 
ideals of A. In Section 3, we study the zero divisor graph T(A) of a po-semiring A. In 
particular, for a po-semiring A satisfying condition (C3), it is proved that the graph T(A) 
is either a star graph or a two-star graph K 1 + K\ + K \ + D r if G contains no cycle. It 
is proved that T(A) = K x + K x + K x + D r if and only if A = {0, 1} x S, where S is a 
po-semiring with l-Z^S 1 )! = 1 (in this case, r* = |*S'| — 2). Example 3.6 shows further that 
for any r with 1 < r < Ro, there exists a po-semiring A such that condition (C3) holds 
and T(A) = K\ + K\ + K\ + D r . In Section 4, we study the structure of a po-semiring 
A with 1 < |Z(v4)| < 2. It is shown that the structure of a po-semiring A is completely 
determined by the structures of integral po-semirings, if either = 1 or |Z(A)| = 2 

and Z(Af ^ (Theorem 4.2). When A is taken to be l(R) for some commutative ring 
R, applications to the ideal structure of a ring are provided. 

2. Chain conditions on po-semirings 

In this section, we study properties of elements of A \ {0, 1}. We begin with an easy 
proposition which will be used repeatedly. 

Proposition 2.1. Let A be a po-semiring. Then 

(1) Each maximal element of A is prime. 

(2) For a maximal element m of A, if mb = 0, then either m 2 = m or b 2 = 0. 
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(3) Ifei + fi = l where eji = 0, e\ = e h ff = f i} then e l > e 2 implies fi < f 2 . 

Proof. (1) Let m be a maximal element of A. Assume that ab < m and a <£. m. Then 
a + m > m, so a + m = 1. Then b = ab + mb < m + m = m, so m is a prime element of A. 

(2) For a maximal element m of A and any b G A, either m + o = morm + o = l. If 
m + b = m, then b 2 = 0. If m + b = 1, then m = m 2 . 

(3) If ei > e 2 , then d + / 2 > e 2 + / 2 = 1, and hence /i < / 2 /i < / 2 . If /i = / 2 , then 
ei = ei(e 2 + / 2 ) = eie 2 < e 2 . This completes the verification. ■ 

Recall that a nonzero idempotent of a semiring is called a primitive idempotent if it 
cannot be written as a sum of two orthogonal nontrivial idempotents. 

Theorem 2.2. For a po-semiring A, Z(A) — A\ {0, 1} i/ one o/ £/ie following conditions 
holds: 

(1) Condition (Ci) no/ds and inere exzsfo no infinite set of orthogonal idempotents in 

A. 

(2) DCC no/ds /or elements of A, and condition (C 2 ) no/ds. 

In 6oi/i cases, /or any element c in A \ {0,1}, either c is nilpotent or there exist 
a positive integer n and a nontrivial idempotent e such that c n = c n e, where e has an 
orthogonal idempotent complement in A. 

Proof. (1) Suppose that condition (Ci) holds in A. Assume to the contrary that there 
exists an element a in A \ {0, 1} such that a Z(A). Then a is not nilpotent. Hence by 
condition (Ci), there exist nonzero idempotents e 1? f\ such that e x < a, e±fi — 0, e± + fi = 
1. If afi is nilpotent, then a is a zero divisor. If further a is idempotent, then afi = 
and thus a = ae\ < e±, so a = e±. 

Note that afi is not nilpotent by assumption on a. Again by condition (Ci), there exist 
nonzero orthogonal idempotents e 2 , / 2 such that e 2 + / 2 = 1, e 2 < afi. Then eie 2 = 0, so 
ei < ei + e 2 and (ei + e 2 ) + (/i/ 2 ) = 1. Note that /i/ 2 is a nonzero idempotent and is 
orthogonal to the idempotent (ei + e 2 ). If a(/i/ 2 ) is nilpotent, then a is a zero divisor. If 
further a is idempotent, then a/i/ 2 = 0, implying a = a(ei + e 2 ) < ei + e 2 , so a = e\ + e 2 . 

Clearly, a(/i/ 2 ) is not nilpotent by assumption on a. Then there exist nonzero orthog- 
onal idempotents e^, f% such that + — 1, < a(/i/ 2 ). Then we have an orthogonal 
idempotent decomposition (ei + e 2 + e 3 )-|-(/ 1 / 2 /3) = 1, and thus ei < ei + e 2 < ei + e 2 + e3, 
where = %ej. Finally, if a is idempotent and a(/i/ 2 /s) = 0, then a = e\ + e 2 + e3. 
Clearly, a(/i/ 2 / 3 ) is not nilpotent under the assumption on a. 

Continuing this process, we finally obtain an infinite set {ei,e 2 , • • • , } of orthogonal 
idempotents in A, contradicting the assumption on A. Note that e 1 < e 1 + e 2 < e\ + e 2 + 

e 3 < • • • and (eH h e») + (/i • • • /») = 1 implies /i > /i/ 2 > • • • by Lemma 2.1(3). 

Note also that ei + • • • + < a. Note that if assume a(/i/ 2 •••/*) = for some i, then 
a = ei + e 2 H he,. 



(2) Assume the condition (C 2 ) holds for A and DCC holds for elements of A. Assume 
to the contrary that in A \ {0, 1} there exists an element b such that b ^ Z(A). Then b is 
not nilpotent and there exists a positive integer m such that b m is idempotent. Let a = b m . 
By repeating the discussions in the proof in part (1), we obtain an infinite descending 
chain of elements /i > /1/2 > • • • , giving a contradiction. ■ 

By the proof of Theorem 2.2, we have the following improved result for idempotent 
elements. 

Theorem 2.3. For a po- semiring A, if condition (C2) holds in A and A contains no 
infinite set of orthogonal idempotents, then each idempotent element of A has an orthog- 
onal idempotent complement. In particular, each nontrivial idempotent is a zero divisor 
of A. Furthermore, each nonzero idempotent of A is a finite sum of orthogonal primitive 
idempotents. 

Proof. The result follows from the proof of (1) in Theorem 2.2 if we start with a nontrivial 
idempotent a. ■ 

We remark that there exists no infinite set of orthogonal idempotents in a po-semiring 
A provided that one of the following conditions holds: (1) ACC holds for idempotent 
elements of A. (2) DCC holds for idempotent elements of A, and condition (C2) also holds. 
The latter conclusion follows from Theorem 2.3 and Lemma 2.1(3). If ACC (respectively, 
DCC) holds for elements of A, then for each element a 7^ 0, 1, clearly there is a maximal 
(respectively, minimal) element x of A such that x > a (respectively, x < a). 

Let A = I(R) for some commutative ring R. In view of Theorems 2.2 and 2.3, we have 
the following applications to commutative rings. 

Corollary 2.4. Assume that a commutative ring R satisfies one of the following condi- 
tions: 

(1) Each non-nilpotent ideal of R contains a nonzero idempotent, and R contains no 
infinite set of orthogonal idempotents. 

(2) R is artinian. 

Then for each nontrivial ideal I of R, there exists a nontrivial idempotent element e such 
that I C Re. Furthermore, each nonzero idempotent ideal of R has the form Yli=i R e i> 
where e±, • • • ,e r are orthogonal primitive idempotents. 

Corollary 2.5. For a commutative noetherian exchange ring R, each nontrivial idempo- 
tent ideal of R is an annihilating ideal. Furthermore, each nonzero idempotent ideal of R 
has the form YH=i R e i> where e 1 , - • • ,e r are orthogonal primitive nonzero idempotents. 

Proof. By applying Proposition 1.2(1) and Theorem 2.3 to I(R), we obtain the result. 



Note that any artinian ring is a noetherian exchange ring. Thus Corollary 2.5 holds 
in particular for artinian rings. 

It is well-known that in a commutative artinian ring R, each prime ideal is a maximal 
ideal of R, i.e., each prime element of the po-semiring I(R) is a maximal element if DCC 
holds for elements of I(R). Also, if DCC holds for elements of I(R), then ACC also holds. 
The following example shows that the above mentioned results are not true for a general 
po-semiring. It also shows that the additional condition (C 2 ) in Theorem 2.3 is needed, 
and that Z(A) — A \ {0, 1} does not imply condition (C 2 ). 

Example 2.6 There exists an infinite po-semiring A such that DCC holds but ACC fails 
for elements of A, Z(A) — A \ {0, 1} and A has infinitely many prime elements but none 
of which is a maximal element. 

Let A = {0,1,0,61,62,"''} be a countable set with 4 < \A\ < Ko, and define a 
partial order < by < a < 61 < 6 2 < • • • < 1 on A. Define an addition by x + y = 
m&x{x,y}, Wx,y G A. Define a commutative multiplication by 

Ox = 0, lx = x (\fx e A), abi = 0, a 2 = 0, bibj = b min{i j } . 

Then it is routine to check that A is a po-semiring. Note that a and 6j are prime elements 
of A for all i, and condition (C 2 ) does not hold for A although condition (C 3 ) does hold. 
The elements of A satisfies DCC, but they do not satisfy ACC if \A\ is infinite. Note also 
that Z(A) — A \ {0, 1}, and there exists no infinite set of orthogonal idempotents. 

On the other hand, for a noetherian ring R which is not artinian, ACC holds for 
elements of the po-semiring I(R) but DCC fails. 

Despite of the above example, we are able to show that under some suitable condition 
the set of the maximal elements is the same as the set of the prime elements of A. 

Theorem 2.7 For a po-semiring A, each prime element of A is a maximal element if one 
of the following condition holds: 

(1) Condition (C 2 ) holds in A, and DCC holds for elements of A. 

(2) Condition (Ci) holds in A, and there exists no infinite set of orthogonal idempotents 
in A. 

Proof. (1) Assume to the contrary that there exists a prime element q such that q < p 
for some p < 1. Then p is not nilpotent. By the DCC assumption, there exists a positive 
integer r such that p r is nonzero and idempotent. By Theorem 2.3, p r is annihilated by 
a nonzero idempotent, say /. 

By condition (C 2 ), there exist orthogonal nonzero idempotents /1, <7i such that f\ < f, 
<7i + /1 = 1. Then p r ■ f\ = 0. Since q < p and q is prime, we have f\ < q and hence 
g± ^ q. Clearly, p r g 1 = p r <jt q and it is idempotent. 
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By condition (C 2 ), there exist nonzero orthogonal idempotents t 2 ,s 2 such that t 2 < 
p r gi, h + s 2 = 1. Then we have f\t 2 = 0. This together with t 2 + s 2 = 1 and /i + g± — 1 
implies /i + £ 2 + g\S 2 = 1, where fi,t 2 ,giS 2 are mutually orthogonal idempotents. If 
s 2 ^ g, then t 2 < q. In this case, let f 2 = t 2 , g 2 = g\S 2 . If s 2 < q, then t 2 ^ q and 
#152 < <?• In this case, let f 2 = gis 2 ,g 2 = t 2 . In either case, we have an orthogonal 
idempotent decomposition fi + f 2 + g 2 = 1, where fi < q, f 2 < q and g 2 ^ q. 

The next step is to consider the idempotent p r gig 2 . Clearly p r gig 2 ^ q and in par- 
ticular, p r g\g 2 7^ 0. By condition (C 2 ), there exist orthogonal idempotents t 3 ,s 3 such 
that t 3 + s 3 = 1 and t 3 < p r g\g 2 . Clearly, t 3 fi — for % — 1, 2. This together with 
(A + /2) +#2 = 1 implies fi + f 2 + h + s 3 g 2 = 1. Since fi + f 2 + t 3 < p, s 3 g 2 ^ 0. If s 3 £ g, 
then t 3 < g. In this case, let / 3 = t 3 , g 3 = s 3 g 2 . If s 3 < q, then t 3 ^ q and g 2 s 3 < g. 
In this case let f 3 = g 2 s 3 , g 3 = t 3 . In either case, we have an orthogonal idempotent 
decomposition (f\ + f 2 + / 3 ) + g 3 — 1, where fi < q (Vi = 1, 2, 3) and g 3 ^ g. 

Continuing this process, we have got an infinite set of mutually orthogonal idempotents 
{/i, /2, • • • }• Since /i < /i + / 2 < /i + / 2 + /3 < • • • , by Lemma 2.1(3) we have an infinite 
descending chain of idempotents g± > g 2 > • • ■ , contradicting the DCC assumption. 

(2) Assume to the contrary that there exists a prime element q such that q < p for 
some p < 1. Then p is not nilpotent. By Theorem 2.2, there exists a positive integer 
r such that p r is annihilated by a nonzero idempotent, say, /. The rest of the proof is 
almost the same as in (1). Note that p r (gig2 • • • g s ) ^ g implies that p r (<?i<7 2 • • • g n ) is not 
nilpotent and thus condition (Ci) applies. ■ 

Corollary 2.8. For a commutative ring R, each prime ideal of R is a maximal ideal if 
one of the following condition is satisfied: 

(1) There exists no infinite set of orthogonal idempotents in R and each non-nilpotent 
ideal contains a nonzero idempotent. 

(2) R is an exchange ring, J(R) = N(R) and there exists no infinite set of orthogonal 
idempotents in R. 

(3) R is an artinian ring. 

Call an ideal / of a po-semiring A a principal annihilating ideal if I = ann^(«) for 
some element u of A. The proof of the following theorem is a typical example of use of 
ideas in proving the Chinese Remainder Theorem. 

Theorem 2.9. For a po-semiring A, assume Z(A) = A \ {0, 1}. If ACC holds either for 
elements of A or for principal annihilating ideals of A, then A has finitely many maximal 
elements. 

Proof. Suppose that Z(A) — A \ {0, 1}. Assume to the contrary that A has infinitely 
many maximal elements and let rrij (i G N + ) be distinct maximal elements of A. Then 
mi + m 3 = 1 and m 2 + m 3 = 1 and hence 1 = m 3 (rtii + m 2 + m 3 ) + mim 2 = m 3 + mim 2 . In 



a similar way, we obtain mitn 2 • • • m m + m m+ i = 1. Now consider the following ascending 
chain of principal annihilating ideals of the semiring A 

anriA (ttli) C • • • C ann^ (mi • • • m m ) C anriA (mi ■ ■ ■ m m m m+ i) C - • • . 

If ACC holds for principal annihilating ideals of A, then there exists an integer m 
such that anriA (mi • • -m m ) = anriA (m-i • • -mmmm+i). By assumption, there is a nonzero 
element x G anriA (m m+ i). But then x = xm m+ i + x(mi • • • m m ) = 0, a contradiction. 

If ACC holds for elements of A, we claim that there exists no strict ascending chain 
anriA (mi) < ann^ (mi rri2) < • • • , and the result thus follows. In fact, if this were not the 
case, then for each m there would exist an element y m +i such that 

y m+1 e ann A {vdi ■ ■ ■ m m m m+ i ) \ ann A (m 1 ■ ■ -m m ). 

Then we would have obtained an infinite ascending chain of elements of A: 

2/2 < 2/2 + 2/3 < 2/2 + 2/3 + 2/4 < • - • ■ 

This completes the proof. ■ 

Combining Theorems 2.2, 2.7 and 2.9, we have the following results. 

Corollary 2.10. Let A be a po-semiring satisfying condition (C2). // both ACC and 
DCC holds for elements of A, then A has only a finite number of prime elements. These 
primes are precisely the maximal elements of A. Under the assumption, Z(A) = A\{0, 1}. 

Corollary 2.11. Let A be a po-semiring satisfying condition (Ci). If ACC holds for 
elements of A, then A has only a finite number of maximal elements. 

We remark that if a po-semiring A has a unique maximal element m, then m is nilpotent 
if condition (Ci) is further assumed to hold in A. 

Applying Theorems 2.9 to 1(R) for a commutative ring R, we have the following. 

Corollary 2.12. Let R be a commutative noetherian ring. 

(1) ([5], [Proposition 1.7]) // each nontrivial ideal is an annihilating ideal, then R is a 
semilocal ring. 

(2) // each non-nilpotent ideal of R contains an idempotent, then R is a semilocal ring. 

(3) Any Noetherian exchange ring R with J(R) = N(R) is a semilocal ring. 

Recall that an ideal / of a po-semiring A is called hereditary, if < u > C I holds for 
all u in I. Motivated by Theorem 2.9 we have the following. 

Proposition 2.13 Let A be a po-semiring. Then 

(1) ACC holds for elements of A if and only if ACC holds for hereditary ideals of A. 



(2) If DCC holds for hereditary ideals of A, then DCC also holds for elements of A. 
The converse holds, if there is the concept of an infinite sum of elements in A and any 
hereditary ideal I is closed under taking infinite sums. 

Proof. <= of (1) and (2): For any u G A, < u > is clearly a hereditary ideal of the 
po-semiring A. For elements u, v of A, u < v if and only if<u>C<t>>, and u < v if 
and only if < u > G < v >. This implies the sufficiency part of the proposition. 

==>-: (1) If ACC does not hold for hereditary ideals of the po-semiring A, then there 
exists a strict ascending chain of hereditary ideals of A, say, Xi C X 2 C • ■ • . Then for 
any n > 2, take an element u n of R such that u n G X n \X n -\. Clearly, there is an infinite 
ascending chain u\ < u\ + u 2 < U\ + u 2 + «3 < • • • , and hence ACC does not hold in A. 

(2) If DCC does not hold for hereditary ideals of A, then there exists a strict descending 
chain of hereditary ideals of A, say, Y± D Y 2 D ■ ■ ■ . Then for any n > 1, take an v n such 
that i> n G Clearly, there is an infinite descending chain of elements of R, namely 

Ei>i«< > E i>2' u i > ' ' ' > where Ei>m u « e Then DCC does not hold for elements of 
A. This completes proof. ■ 

Corollary 2.14. (1) If ACC (DCC, respectively) holds for ideals of a po-semiring A, 
then ACC (DCC, respectively) also holds for elements of A. 

(2) If ACC holds for elements of A, then ACC holds for principal annihilating ideals 
of A. 

(3) For a po-semiring A, assume that there is the concept of an infinite sum of elements 
in A and any hereditary ideal I is closed under taking infinite sums. If further DCC holds 
for elements of A, then DCC holds for principal annihilating ideals of A. 

Corollary 2.15. Let R be a commutative ring and denote A = I(R). Then ACC (DCC, 
respectively) holds for elements of A if and only if ACC (DCC, respectively) holds for 
hereditary ideals of A. 

The proof of the following result is routine and is omitted here. 

Proposition 2.16 For a po-semiring A and an element p of A, p is a prime element of 
A if and only if < p > is a prime ideal of A. 

3. The graph T(A) for a po-semiring A 

For any multiplicative semigroup S with zero element 0, there is a zero divisor graph 
T(S) whose vertices are nonzero divisors and there is an edge x — y if x ^ y, xy = 0. 
Some fundamental properties of the semigroup graphs were given in [8] . For a semiring A, 
denote by Z(A) the set of all nonzero multiplicative zero-divisors. The zero divisor graph 
of (A, •, 1) is also denoted as T(A). Note that in a semiring, there exists two semigroup 
structures, and all known results on the zero divisor graphs of semigroups certainly holds 
for T(A) (see [8J). Following j5], denote T(I(R)) = AG(R) and call it the annihilating 
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ideal graph of R. The graph was studied recently by quite a few authors, see [SI El E]- 

Recall that a graph is called complete (or discrete) if every pair (or no pair ) of vertices 
are adjacent. We denote a complete graph by K, a complete (or discrete) graph with n 
vertices by K n (or D n ). An induced subgraph K of a graph G is called a clique if any two 
distinct vertices of K are adjacent and the clique number uj(G) of G is the least upper 
bound of the size of the cliques. Similarly, we denote by K m>n the complete bipartite 
graph with two partitions of sizes m, n. A complete bipartite graph K\ n is also called a 
star graph. Recall that a cycle in a graph is a path v i — v 2 — • ■ ■ — v n together with an 
additional edge v n — V\ (n > 3). For any vertex x of G, let N(x) be the vertices adjacent 
to x. If |iV(x)| = 1, then x is called an end vertex. Recall a convenient construction from 
graph theory, the sequential sum 

G\ + G2 + • • • + G r 

of a sequence of graphs G\, G 2 , ■ ■ ■ , G r . The resulting graph G\ + G 2 + • • • + G r is 
obtained by adding an edge between each vertex of Gj and every vertex of G i+ i for all 
« = 1,2, •••,?- — 1. We illustrate the construction in Figure 1 for the sequence of graphs 
D 2 , Ki, Ki, D 3 , where Dj is the discrete graph of j vertices. Such a resulting graph 
is a special case of two-star graphs which has two vertices as subcenters. Recall that 
a finite or an infinite graph G is called a two-star graph if G = D r + K\ + K\ + D s 
(00 > r > 1 < s < 00). 

o o 
000 
o o 

D 2 U Ki U Ki U D 3 D 2 + K 1 +K 1 + D 3 

Figure 1. Sequential sum of graphs 

By [U Theorem 2.2], for a commutative ring R, the zero divisor graph T(R) is finite 
if and only if either R is a finite ring or an integral domain. The analog of the above 
result does not hold for a semigroup. However, such a result does exist for a class of 
po-semirings. 

Theorem 3.1. For a po-semiring A which is not integral, assume that a condition (1) or 
(2) as in Theorem 2.2 holds. Then T(A) is a finite graph if and only if the po-semiring 
A is finite. In this case, \V(T(A)) \ = \A\ — 2. 

Proof. If A is finite or integral, then < |y(r(A))| < 00. The converse follows from 
Theorem 2.2. By Theorem 2.2, we also have |\^(r(A))| = \A\ — 2 in the case. ■ 

The following subtle example shows that condition (C2) is crucial to Theorem 3.1. 
The construction in this example could be easily extended to obtain a finite or an infinite 
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po-semiring A such that T(A) = K n for each natural number n. The example is also 
related to Theorem 2.2. 

Example 3.2. There exists an infinite po-semiring A such that the graph T{A) is an 
isolated vertex. 

Let A = {0, 1, a, b 1: b 2 , ■ ■ ■ } be a countable set with \A\ > 4. Define the partial 
order and the addition as in Example 2.6, i.e., 0<a<bi<b 2 <---<\, x + y = 
max{x, y}, ~ix,y G A. Define a new multiplication by 

Oz — 0, lz — z, (Vz G A), a 2 = 0, xy = min{x,y} for other nonzero x, y. 

Then it is routine to check that A is a po-semiring. Clearly, Z(A) = {a} but \A\ can be 
any cardinal number from 4 to No- Note that DCC holds for elements of A, and that there 
exists no infinite set of orthogonal idempotents in A. Note also that condition (C 2 ) does 
not hold in A, but condition (C 3 ) does. Clearly T(A) is a finite graph. Note that T(A) is 
an infinite star graph for another po-semiring defined on the set A, which is constructed 
in Example 2.6. 

Lemma 3.3. Let A = A 1 x A 2 be a direct sum of two semirings and denote G = T(A). 
Then 

(1) G contains no triangle if and only if one is integral while < |Z(A,)| < 1 for 
the other Aj . 

(2) G contains no cycle if and only if one Ai is {0, 1} while < < 1 for the 
other Aj . 

(3) G contains no quadrilateral if and only if one Ai is {0, 1} while for the other Aj, 
either < |Z(A,)| < 1, or \Z(Aj)\ = 2 and there exists no nilpotent element in Aj. 

Proof. (1) <=: If both Ai are integral, then G is a complete bipartite graph and hence 
contains no triangle. In this case, one part contains |Al| — 1 vertices and the other \A 2 \ — 1 
vertices. If A 1 is integral and Z(A 2 ) = {x}, then x 2 = and G is also a complete bipartite 
graph together with | A\ \ — 1 end vertices adjacent to (0, x). G clearly contains no triangles 
and is a bipartite graph, one part of which contains 2(|Ai| — 1) vertices and the other 
part \A 2 \ — 1 vertices. 

If neither A 1 nor A 2 is integral, assume afii = with a^, 6, G Ai \ {0} for i — 1,2. 
Then in G there is a triangle (0,02) — (oi,0) — {bi,b 2 ) — (0,02)- Now assume that A 1 is 
integral. If \Z(A 2 )\ > 2, then there exists in G a triangle (1, 0) - (0, a) - (0, b) - (1, 0). 

(2) <^=: This follows from the sufficiency proof of (1). 

If I Ai\ > 3 for alH, then there is in G a square (1, 0) - (0, a) - (6, 0) - (0, 1) - (1, 0). 
Assume A 1 = {0, 1}. If |Z(A 2 )| > 2, then there exists in G a triangle (1,0) - (0, a) - 
(0,6) -(1,0). 

(3) -^=: Assume A\ = {0, 1}. If < |Z(A,-)| < 1, then G clearly contains no cycle. If 
|Z(A,)| = 2 and there exists no nilpotent element in Aj, then there exists a triangle in G 
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but there is no square in G. 

=^>: If \Ai\ > 3 for all i, then there is in G a square. Now assume A\ = {0, 1}. 
If |Z(A 2 )| > 3, then there is a path u — v — w in T(A 2 ). Then there is in G a square 
(1,0) - (0,u) - (0,u) - (0,w) - (1.0). Now assume \Z(A 2 )\ = 2. If there is a nilpotent 
element in A 2 , assume u 2 = 0. Then there is a square (1, 0) — (0, u) — (1, w) — (0, v) — (1, 0). 
This completes the verification. ■ 

Minimal elements of a po-semiring A play a special role in the graph T(A). More 
precisely, we have the following. 

Lemma 3.4. Let A be a po-semiring and denote G = T(A). Assume further Z(A) ^ 0. 
Then 

(1) Let a — u — b be a path in G. If it is contained in neither triangle nor quadrilateral, 
then u is a minimal element of A. 

(2) Each minimal element is a zero divisor of A, and thus the clique number u(G) is 
greater than or equal to the number of minimal elements of A. 

(3) Let u be a minimal element of A. Then 

(3.1) d(u,x) < 2, Vrr G V(G). 

(3.2) For each clique K ofG, either V(K) C N(u) or V(K) \ {v} C N(u) for a 
vertex v in V(K). 

Proof. (1) Assume to the contrary that u is not a minimal element of A. Assume further 
< v < u. If v = a, then there is a triangle a — u — b — a. If v ^ a,b, then there is a 
square a — u — b — v — a. 

(2) Let x G Z(A). First, for any minimal element e of A, either ex = or ex = e. In 
particular, if ex ^ 0, then N(x) C N(e) in T(A). Thus each minimal element of A is a 
zero divisor of A. It implies that the clique number of T(A) is greater than or equal to 
the number of minimal elements of A. 

(3) By (2), u G V(G). W ^ x G V(G), if ux ^ 0, then jV(x) C N(u). This shows 
d(u,y) < 2, G V(G). (3.2) then also follows from the observation. ■ 

We remark that for the po-semiring A = {0, l}( n ) (see Example 3.6 for the definition), 
the clique number u(T(A)) is identical with the number of minimal elements of A. 

Here is the main result of this section. 

Theorem 3.5. Let A be either a commutative ring or a po-semiring satisfying condition 
(C 3 ). LetT(A) = G. 

(1) If G contains no cycle, then G is either a star graph or a two-star graph K\ + K\ + 
K x + D r . 

(2) F(A) = K 1 + K 1 + K 1 + D r if and only if A = {0, 1} x S, where S is a po-semiring 
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with \Z(S)\ = 1. In this case, r = \S\ — 2. 

Proof. (1) By [8, Proposition 1.3], for any commutative semigroup S with 0, if T(S) is 
a tree, then T(S) is a connected subgraph of a two-star graph. It holds in particular for 
po-semirings. If further the diameter of G is two, then G is clearly a star graph. Now 
assume diam(G) = 3 and assume x — u — v — y be a. path in G. Then G is a two-star 
graph with subcenters u,v. By [T2l Corollary 2.13], we can assume u 2 = u. Then v 2 = 0. 

If A is a ring, then there is a ring isomorphism A = Au x A(l — u). The result follows 
from Lemma 3.3(2). 

If A is a po-semiring, then by Lemma 3.4(1), both u and v are minimal element of A. 
Since condition (C3) holds, there exists an idempotent tu such that A = x Aw, where 
w + u = l,wu = 0. By Lemma 3.3(2), we can assume Au = {0,u} and < < 1. 

By the sufficiency proof of Lemma 3.3(1), we have |Z(Au;)| = 1 and G = Ki+Ki+Ki+D r , 
where r = \Aw\ — 2. 

(2) This follows from the proof of (1) and the proof of Lemma 3.3(2). ■ 

The following example shows that Theorem 3.5 is the best possible result for po- 
semirings satisfying condition (C 3 ). 

Example 3.6. For any 1 < r < Hq, there exists a po-semiring A such that condition (C3) 
holds and T(A) ^K 1 + K 1 +K 1 + D r . 

In fact, for any po-semirings A, (1 < i < n), define a partial order < in the semiring 
A\ x A 2 x • • ■ x A n in a natural way, i.e., (xi, . . . , x n ) < (yi, . . . , y n ) if x« < y^ for all i. 
Then A\ x A 2 x • • • x A n is a po-semiring, called the direct product of A\, • • • , A 2 . When 
Ax = ■ ■ ■ = A n = A, denote by A^ the above direct product. Take Ax = {0, 1} and 

A 2 = {0, 1,0,61,62, •■■} 

as in Example 3.2. Then T(Ax X A 2 ) = Kx + Kx + K\ + D r , where r = \A 2 \ — 2 can be 
any cardinal number from 1 to Kq. Clearly, condition (C3) holds in A\ x A 2 since there 
are only two minimal elements (i.e., (1,0), (0, a)). 

Example 3.7. T(Z 2 x Z 4 ) = T(Z 2 [x]/(x 2 )) =^ + ^1 + ^1 + D 2 . For any commutative 
ring R, by [21 Theorem 2], if AG(R) is a tree, then it is either a star graph or the two-star 
graph Kx + Kx + Kx + Kx- 

Corollary 3.8. If condition (Ci) holds in a po-semiring A and there exists no infinite 
set of orthogonal idempotents in A, then 

(1) T(A) is either a star graph or the two-star graph Kx + K\ + Kx + K\, if further 
the graph T(A) contains no cycle. 

(2) T(A) = Kx + Kx + Kx + Kx if and only if A = {0, 1} x S, where S is the po-semiring 
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{0, a, 1} with a 2 = 0. 

Remark 3.9. (1) It is easy to see that there are isomorphically two semirings A with 
A = {0, 1}, namely the ring Z 2 and the po-semiring I(K) for any field K. Also, there 
exist exactly two po-semirings A with \A\ = 3, namely A = {0, a, 1} with partial order 
< a < 1, and with multiplication defined by either a 2 = or a 2 = a respectively. 

(2) In a semiring A, if = 1, then either the ring Z2[x]/(x 2 ) or Z4 can be 
embedded into A. While in the ring Z n , if there is a semiring S contained in Z n such that 
|Z(5)| = 1, then n = 4 and S = Z4. 

(3) It is natural to ask the following question: Can any two-star graph be realized as 
the zero divisor graph of a po-semiring when condition (C3) is dropped? The answer is 
yes and see |i j for a complete answer. 

4. The structure of a po-semiring A with small |Z(A)| 

In this section, motivated by Lemma 3.3 and Theorem 3.5, we study the structure of 
a po-semiring A with small Z(A). We first have the following Lemma. 

Lemma 4.1. Let A be a po-semiring. 

(1) If Z(A) = {c}, then c 2 = 0, c is the least nonzero element of A and is a prime 
element of A. 

(2) If Z(A) = {c, u}, then exactly one of the following holds: 

(2.1) Both c and u are minimal elements of A, c < x, u < x, Vx G A \ {0,c,u}, 
u 2 = u and c 2 = c. Furthermore, both c and u are prime elements of A. 

(2.2) c is the least nonzero element of A, and c 2 = 0. u is a prime element of A, 
and u < p for each prime element p 7^ c, u. 

Proof. (1) If Z(A) = {c}, then clearly c 2 = 0. Now if xy < c for some x,y e A, then 
x(xy 2 ) = 0. If further x c, then xy 2 = and hence y 2 = 0. Then y < c. This shows 
that c is a prime element of A. Now for any x G A \ {0,c}, clearly c = xc and hence 
c < x. Thus c is the least nonzero element of A. 

(2) Let Z(A) = {c, u}. First, assume that c and u are incomparable. Then c + u G" 
{c, u} and hence c 2 = c, u 2 = u. It follows that xc = c, xu = u, Wx ^ 0, c, u, and hence 
c < x, u < x hold for each x 7^ 0, c, u. It implies that both c and u are minimal elements 
of A. To verify that c is a prime element, assume xy < c and y ^ c. If 7/ = w, then x < c. 
If further y ^ u, then = (xy)u = xu and so x < c. Thus c is a prime element of A. By 
symmetry, u is also a prime element of A 

Next we assume c < u. Then c 2 = 0. For any x £ A \ {0,c,u}, clearly c = xc and 
hence c < x. Thus c is the least nonzero element of A. For any x ^ u,y u, xy u 
since otherwise, = (xy)c = x(yc) = c, a contradiction. Thus u is a prime element of A. 
Finally, for any prime element p 7^ c,u, if u 2 G {0,c}, then w 3 = and hence u < p. If 
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u 2 = u, then pu ^ c and hence u = pu < p. m 

Theorem 4.2. (1) A is a po-semiring with \Z(A)\ = 1 if and only if there exist an integral 
po-semiring A\ and an element c £ A\ such that A = {c} U A\, where the partial order of 
{c}UAi is extended from Ax by adding < c < a (Va G A\), and the commutative addition 
and multiplication in {c} U A\ are extended respectively from that of the po-semiring A\, 
and the following conditions are fulfilled: 

+ c = c, c + c = c, c 2 = 0, c + y = y,cy = c (Vy G A[). 

(2) A is a po-semiring such that \Z(A)\ = 2 and Z(A) 2 ^ if and only if one of the 
following holds: 

(2.1) There exist an integral po-semiring A\ and elements c,u (jL A\ such that A = 
{c,u} U A\, where A\ has a least nonzero element clq, the partial order of {c,u} U A\ is 
extended from A\ by adding < c < x and < u < x (Vx G 4]), and the commutative 
addition and multiplication in {c} U A\ are extended respectively from that of the po- 
semiring A\, and the following conditions are fulfilled: 

c + u = a , + x = x, x + x = x, x + y = y (Wx G {c, u], \/y G A\), 

u 2 = u, c 2 = c, cu = = Ox, xy = x (Vx G {c, u}, Vy G A\). 

(2.2.) There exist an integral po-semiring Ai and elements c,u ^ Ai such that A = 
{c,u} U A\, where the partial order of {c,u} U A\ is extended from A\ by adding < 
c < u < a (Va 6 and the commutative addition and multiplication in {c} U A x are 
extended respectively from that of the po-semiring A\, and the following conditions are 
fulfilled: 

x + y = max{x, y}, Vx G {c, u}, Vy G {c, u] U Ai, 
c 2 = 0, cu = = Ox, u 2 G {c, u}, xy = x (Vx G {c, m}, Vy G AJ). 



Proof. (1) ^^>: Let A be a po-semiring and denote Ai — A \ Z(A). Then Ai is an 
integral sub-po-semiring of A, and the rest results follow from Lemma 4.1(1). 

<=: It is routine to check that {c} U A 1 is a po-semiring under the assumptions. 
Clearly \Z(A)\ = 1. 

(2)=^>: Assume that A is a po-semiring such that |Z(A)| = 2. Assume further 
Z(A) = {c, u}, and set A ± = A \ {c, u}. 

(2.1) If c and u are incomparable, then c + u E A\ and Z(A) 2 ^ by Lemma 4.1(2). 
Assume c + u = a . By the proof of Lemma 4.1(2), we have a y = (c + u)y = c + u = 
ao,Vy G A*. Thus a is the least nonzero element of A\. Since both c and w are prime 



elements of A by Lemma 4.1(2), A\ is an integral sub-po- semiring of A. The other 
statements also follow directly from Lemma 4.1(2). 

(2.2) In the following, assume that c and u are comparable, assume further c < u. 
Then c 2 = 0, and c is the least nonzero element of A. Thus ac = c for any nonzero 
element a in A\. If Z(A) 2 ^ 0, then u 2 ^ 0. This implies au = w,Va G A*. Then 
ix < a, Va G A*. Since w is a prime element of A, u £ A\A\. Clearly, c ^ Thus A 1 

is an integral sub-po-semiring of A. This completes the necessary part of the proof. 

•<=: It is not hard to check that {c, u} U A\ is a po-semiring under either assumption. 
Clearly, |Z(A)| = 2 and Z(A) 2 ^ hold in either case. Note that (C 3 ) holds in Case 
(2.2). ■ 

We remark that Theorem 4.2 (2.1) gives a complete characterization of po-semirings 
A with |Z(^L)| = 2, in which there exist no nilpotent elements. In particular, we have the 
following. 

Corollary 4.3 (1) A po-semiring A satisfies condition (C3), |^(^)| = 2 and Z(A) 2 7^ 
if and only if either A = {0, 1} x {0,1}, or A is the po-semiring constructed in Theorem 
4.2(2.2). 

{2) A po-semiring A satisfies condition (C 3 ), |Z(^4)| = 2 and there exist no nilpotent 
elements in A if and only if A = {0, 1} x {0, 1}. 

Note that the po-semiring I(R) always satisfies condition (C3). Applying Corollary 
4.3 to the po-semiring I(R), we have the following corollary which is essentially the same 
with [[3, Theorem 3] by [TTj Theorem 2.1]. 

Corollary 4.4. For any commutative ring R, The following statements are equivalent: 

(1) Either R = FixF 2 for some fields Fi, or R is local with two nontrivial ideals. 

(2) The annihilating graph AG(R) is isomorphic to the complete graph K 2 . 

(3) Either R = Fx x F 2 for some fields F i; or R is a local ring with the maximal ideal 
J(R) = Rot for some a satisfying a 3 = and a 2 7^ 0. 

Proof. (1) (2) : Clear. 

(2) ==>• (3) : Assume AG(R) = K 2 . Then R has exactly two proper ideals by [5j 
Theorem 1.4]. In particular, R is artinian and thus the ideal J(R) is finitely generated. 
It follows that J(R) = Ret for some a G J(R). 

If J(R) 2 = 0, then either R = Fx x F 2 for some fields Fi, or R is a local ring by 
Lemma 4.1(2) and Corollary 4.3. If further R is a local ring, then J(R) = U(R)a since 
J(R)a = 0. Under the assumption, R has exactly one nontrivial ideal, a contradiction. 
The contradiction shows R = F x x F 2 if J(R) 2 = 0. 

Now assume J{R) 2 7^ 0. By Corollary 4.3, R is a local ring with exactly two nontrivial 
ideals. Since J(R) 2 7^ J{R) by Nakayama Lemma, J(R) and J{R) 2 are the nontrivial 
ideals of R by Theorem 4.2(2.2). Hence J(R) 3 = and J(R) 2 ^ 0. In the case, R is a 
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local ring whose unique maximal ideal is J(R) = Rat, where a 3 = 0, a 2 7^ 0. 

(3) ==>■ (1) : Now assume that R is a local ring with J(R) = Ra, where a 3 = 0, a 2 7^ 0. 
Clearly, Ra ^ Ra 2 and Ra-Ra 2 = 0. R= U(R)URa and hence Ra = U(R)aUU(R)a 2 U 
{0}. Thus for any (5 G J(R), R/3 = Ra if G U(R)a, while R/3 = Ra 2 if ^ /3 G f/(i?)a 2 . 
It shows that i?a and i?a 2 are all the possible nontrivial ideals of R. ■ 

The complete isomorphic classification of finite local rings with at most three nontrivial 
ideals will be discussed in a separate paper, see [13]. 

Note that a po-semiring A with = 1 always satisfies condition (C3). By Theo- 

rem 4.2, the structure of a po-semiring A is completely determined by structures of integral 
po-semirings if A satisfies one of the following conditions: 

0)\Z{A)\ = 1. 

(2) \Z{A)\ = 2 and Z(A) 2 ^ 0. 

On the other hand, the structure of A with Z(A) 2 = seems to be a little bit more 
complicated. Let A be a po-semiring with Z(A) = {c, u] and Z(A) 2 = 0. Set A\ = 
A \ Z(A). Then A\ is an integral sub-po-semiring (see Proposition 4.5 below). Clearly, 
u < x + u < 1 for any x G" {0, 1, c, u}. By Lemma 4.1(2.2), c is the least nonzero element 
of A, so cA\ = {c},c + x = x, Va; G A*. But it is hard to determine the partial order 
between u and elements of A*. By Examples 4.6 and 4.7 below, it seems that Lemma 
4.1(2.2) is the best possible result. 

Proposition 4.5. A is a po-semiring with condition (C3), \Z(A)\ = 2 and Z(A) 2 = 
if and only if there exist an integral po-semiring A\ and elements c,u G" A\, such that 
A = Z(A) U A\, where Z(A) = {c, u], the addition and multiplication in Z(A) U A\ are 
extended respectively from that of the po-semiring A\, and the following conditions are 
fulfilled: 

(1) + x = x(\/x G Z(A)),c + y = y (Vy G A*), u + 1 = l,u + u = u, andu + (x + y) = 
(u + x) + y, u + (u + x) = u + x (Vx, y G A*). 

(3) Z(A) 2 = 0, 0Z(A) = 0, cx = c (Vx G A{), ^ u • A\ . 

(4) xu = u and yu = u implies (xy)u = u. 

(5) x > y in A\ and yu = u implies xu — u. 

(6) For any y,z G A\, x(y + u) = xy + xu. Also, uy = c = uz implies u(y + z) = c. 

Proof. By Lemma 4.1, it suffices to show that A% = A \ Z(A) is a sub-po-semiring. 

In fact, if xy G {c, u} for some 1,1/6 A*, then we have xc = x(yc) = (xy)c = 0, giving a 
contradiction. 

■'^=: We omit the detailed verification here. ■ 

Next we use Proposition 4.5 to construct some po-semirings A with |^(A)| = 2, Z(A) 2 = 

0. 

Example 4.6. Let A = {0, 1, c, u, &i, 62, • • ■ } be a poset with 4 < \A\ < K , where 
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0<c<-u<6 1 <6 2 <'''- Define the binary addition by max operation. Define three 
commutative multiplications by 

• x — 0, 1 • x — x (Vx G A), cu = 0, w 2 G {0, c, «}, y ■ z — min{y, z}(for other y, z). 

Then it is easy to check that A is a po-semiring for each multiplication. Clearly, = 
2,Z(A) 2 = 0. 

Example 4.7. Let Z(A) = {c, u} and A = Z(A) U A 1} where A x = {0, 1, b u b 2 , ■ ■ ■ } is 
a chain < bi < b 2 < ■ ■ ■ < 1, with max as the binary addition and with multiplication 
bibj = bi (Vi,j > 1). Then clearly A 1 is an integral po-semiring. Fix a positive integer 
n > 1 and extend the partial order of to A by < c < u < b n . Extend the commutative 
addition to A by 

+ x = x, 1 + x — 1 ,x + x — x (Wx G {c, u}, c + y = y (Vy G A*) 

and 

u + bi — b n (1 < i < n — 1), u + 6j = 6j (J > n). 
Extend the commutative multiplication to A by 

0Z(A) = = Z(A) 2 , uk = c(Vi). 

Note that c + y = y (Vy G A*) implies that c is the least element of A, thus c 2 = means 
that condition (C 3 ) holds. Note that + x = x, x + l = l implies < x < 1. Then it is 
easy to apply Proposition 4.5 check that A is a po-semiring with |2"(^4)| = 2, Z(A) 2 = 0. 
iVote i/iai -u and 6j are incomparable for any % with 1 < i < n — 1, while by Lemma 4. 1(2), 
u < p for any prime element p with p 7^ c,u. 

For any po-semiring A, recall that A^ is the direct product of r copies of A. We have 
the following. 

Proposition 4.8. A is a po-semiring, in which both DCC and condition (C 3 ) holds for 
elements of A, if and only if there exist an integer n > 1 and a po-semiring Ai such that 
either A = A\ or A= {0, 1}^ x A\, where c 2 = for each minimal element c of Ai and 
DCC holds for elements of Ax. 

Proof. <^=: Let A x be a po-semiring, and assume that DCC holds for elements of A x 
and c 2 = for each minimal element c of A\. Then there exists at leat one minimal 
element c in A and hence Z(Ai) ^ 0. If A = Ai, then clearly condition (C 3 ) holds in A. 
If A = {0, 1}™ x A x for some finite n > 1, then both DCC and condition (C 3 ) also hold 
for elements of A. 

=^>: Assume that DCC holds for elements of A. Then there exists at leat one minimal 
element in A. If further c 2 = for each minimal element c of A, then Z(A) 7^ and 
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condition (C 3 ) holds in A. Then we take A 1 = A. In the following assume that there 
exists an idempotent minimal element e\ in A. Then by condition (C3), there exists 
a nonzero idempotent f\ £ A such that A = {0, 1} x Afi. Clearly, both DCC and 
condition (C3) hold for elements of the po-semiring Af\ and an induction shows that 
A = {0, 1}W x Ai for some n > 1, where A\ is a po-semiring in which c 2 = for each 
minimal element c of A\ and DCC holds for elements of A\. ■ 
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